Attorney Docket No.: 50277-2433 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 

1 . (currently amended) A method comprising the computer-implemented steps of: 
gathering statistics about XML resources based on said XML resources that are stored 

in a database repository , wherein said statistics characterize a structure of 
nodes, within a hierarchical structure in which said XML resources are 
logically organized, under each of one or more particular paths in said 
hierarchical structure ; 
storing said statistics; and 

in response to a request for access to one or more XML resources from said database 
repository, computing a computational cost associated with each of one or 
more methods of accessing said one or more XML resources from said 
database repository, based on said statistics. 

2. (original) The method of Claim 1, wherein said XML resources are logically 
organized in a hierarchy of nodes in which each node is either a container or a 
resource, and 

wherein the step of gathering statistics comprises gathering one or more data from a 
group consisting of 

a total number of nodes in said hierarchy that are accessible via a path through 
a specified node, 
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a total number of containers in said hierarchy that are accessible via a path 
through said specified node, 

a total number of nodes in said hierarchy that are accessible via a path through 
said specified node and that are in a level of said hierarchy that is 
immediately under a level of said specified node, 

a total number of containers in said hierarchy that are accessible via a path 

through said specified node and that are in a level of said hierarchy that 
is immediately under said level of said specified node, and 

a number of levels from a root node of said hierarchy, at which said specified 
node is organized in said hierarchy. 

3. (original) The method of Claim 1, wherein said XML resources are logically 
organized in a hierarchy of nodes in which each node is either a container or a 
resource, and 

wherein the step of gathering statistics comprises gathering each of 

a total number of nodes in said hierarchy that are accessible via a path through 
a specified node, 

a total number of containers in said hierarchy that are accessible via a path 
through said specified node, 

a total number of nodes in said hierarchy that are accessible via a path through 
said specified node and that are in a level of said hierarchy that is 
immediately under a level of said specified node, 
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a total number of containers in said hierarchy that are accessible via a path 

through said specified node and that are in a level of said hierarchy that 
is immediately under said level of said specified node, and 

a number of levels from a root node of said hierarchy, at which said specified 
node is organized in said hierarchy. 

4. (original) The method of Claim. 1 5 wherein the step of storing statistics comprises 
storing said statistics in a relational table of a database of which said database 
repository is part. 

5. (original) The method of Claim 4, wherein said relational table is a first relational 
table that is a different table than a second relational table in which said XML 
resources are stored in said database repository. 

6. (original) The method of Claim 4, wherein said relational table is a relational table in 
which said XML resources are stored in said database repository. 

7. (original) The method of Claim 1 , wherein the step of storing statistics comprises 
storing said statistics in a hierarchical index table in which said XML resources are 
indexed to said database repository. 

8. (original) The method of Claim 1, wherein the step of computing a computational cost 
comprises computing a selectivity value for each of one or more predicates, from said 
request, that contain operators on said database repository. 
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9. (currently amended) The method of Claim 8, wherein each of said XML resources is 
logically organized in a hierarchy of nodes and stored, in association with a location 
of said XML resource in said hierarchy, in a column of a table in said database 
repository, and wherein [[said]] an operator contained in at least one of said one or 
more predicates is an operator that determines whether a particular XML resource can 
be located in said database repository through a particular specified path through a 
portion of said hierarchy. 

10. (currently amended) The method of Claim 8, wherein each of said XML resources is 
logically organized in a hierarchy of nodes and stored, in association with a location 
of said XML resource in said hierarchy, in a column of a table in said database 
repository, and wherein [[said]] an operator contained in at least one of said one or 
more predicates is an operator that determines whether a particular XML resource can 
be located in said database repository at a terminal location of a particular specified 
path through a portion of said hierarchy. 

1 1 . (original) The method of Claim 1 , wherein the step of computing a computational cost 
comprises computing a computational cost of traversing, to locate a particular XML 
resource specified in said request, an index in which said XML resources are indexed 
to said database repository. 

12. (original) The method of Claim 11, wherein computing said computational cost of 
traversing an index comprises computing a computational cost associated with one or 
more CPUs used for said traversing. 



OID-2003-333-01 



5 



Attorney Docket No.: 50277-2433 



13. (original) The method of Claim 1 1, wherein computing said computational cost of 
traversing an index comprises computing a computational cost associated with 
reading data blocks in which portions of said index are stored. 

14. (original) The method of Claim 11, wherein computing said computational cost of 
traversing an index comprises computing (a) a computational cost associated with one 
or more CPUs used for said traversing and (b) a computational cost associated with 
reading data blocks in which portions of said index are stored. 

15. (original) The method of Claim 1, wherein the step of computing a computational cost 
comprises (a) computing a selectivity value for each of one or more predicates, from 
said request, that contain operators on said database repository and (b) computing a 
computational cost of traversing, to locate a particular XML resource specified in said 
request, an index in which said XML resources are indexed to said database 
repository. 

16. (original) The method of Claim 1 , wherein said request for access to one or more 
XML resources from said database repository is a SQL query. 

17. (original) The method of Claim 16, wherein each of said XML resources is logically 
organized in a hierarchy of nodes and stored, in association with a location of said 
XML resource in said hierarchy, in a column of a table in said database repository, 
and wherein said SQL query comprises a mechanism for providing one possible path 
through said hierarchy to each of said XML resources. 
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1 8. (original) The method of Claim 1 7, wherein the step of computing a computational 
cost comprises computing a computational cost component for one or more 
predicates, from said request, that contain an operator in conjunction with said 
mechanism acting on said database repository. 

19. (original) The method of Claim 16, wherein each of said XML resources is logically 
organized in a hierarchy of nodes and stored, in association with a location of said 
XML resource in said hierarchy, in a column of a table in said database repository, 
and wherein said SQL query comprises a mechanism for providing all possible paths 
through said hierarchy to each of said XML resources. 

20. (original) The method of Claim 19, wherein the step of computing a computational 
cost comprises computing a computational cost component for one or more 
predicates, from said request, that contain an operator in conjunction with said 
mechanism acting on said database repository. 

21. (original) The method of Claim 1, wherein said database repository is part of a 
relational database management system. 

22. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 1 . 
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23. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 2. 

24. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 3. 

25. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 4. 

26. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 5. 

27. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 6. 

28. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 7. 
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29. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 8. 

30. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 9. 

3 1 . (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 10. 

32. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 11. 

33. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 12. 

34. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 13. 
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35. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 14. 

36. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 15. 

37. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 16. 

38. (currently amended) A method comprising the computer-implemented steps of: 
gathering, by a database management system, statistics about XML [[resource]] 

resources that are stored in a repository of said database management system^ 
wherein said statistics characterize a structure of nodes, within a hierarchical 
structure in which said XML resources are logically organized, under each of 
one or more particular paths in said hierarchical structure ; and 
storing said statistics in said database management system. 

39. (currently amended) The method of Claim 38, wherein the step of storing comprises 
storing said statistics as an XML data type in a schema-based table in said database 
management system. 
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40. (original) The method of Claim 38, wherein said XML resources are logically 
organized in a hierarchy of nodes in which each node is either a container or a 
resource, and 

wherein the step of gathering statistics comprises gathering each of 

a total number of nodes in said hierarchy that are accessible via a path through 
a specified node, 

a total number of containers in said hierarchy that are accessible via a path 
through said specified node, 

a total number of nodes in said hierarchy that are accessible via a path through 
said specified node and that are in a level of said hierarchy that is 
immediately under a level of said specified node, and 

a total number of containers in said hierarchy that are accessible via a path 

through said specified node and that are in a level of said hierarchy that 
is immediately under said level of said specified node. 

41 . (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 38. 

42. (currently amended) A method comprising the computer-implemented steps of: 
in response to a request for access to one or more XML resources from a database 

repository within a database management system, 

accessing, from said database management system, statistics about [[the]] a 
structure of a hierarchy in which said one or more XML resources are 
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logically organize d, wherein said statistics characterize a structure of 
nodes under each of one or more particular paths in said hierarchical 
structure ; and 

computing a computational cost associated with each of one or more methods 
of accessing said one or more XML resources from said database 
repository, based on said statistics. 

43. (original) The method of Claim 42, wherein the step of computing a computational 
cost comprises computing a selectivity value for each of one or more predicates, from 
said request, that contain operators on said database repository. 

44. (original) The method of Claim 42, wherein the step of computing a computational 
cost comprises computing a computational cost of traversing, to locate particular 
XML resources specified in said request, an index in which said XML resources are 
indexed to said database repository. 

45. (original) The method of Claim 42, wherein the step of computing a computational 
cost comprises (a) computing a selectivity value for each of one or more predicates, 
from said request, that contain operators on said database repository and (b) 
computing a computational cost of traversing, to locate a particular XML resource 
specified in said request, an index in which said XML resources are indexed to said 
database repository. 
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46. (original) A computer-readable medium carrying one or more sequences of 
instructions which, when executed by one or more processors, causes the one or more 
processors to perform the method recited in Claim 42. 

47. (currently amended) A database system comprising: 

an XML data repository within a relational database management system; and 
a query optimizer that receives a database query and, in response to said query, 
formulates a query execution plan based on computational costs of access 
paths associated with XML data stored in said repository, wherein said 
computational costs are based on statistics about an organizational structur e of 
said XML data characterizing an organizational structure of nodes under each 
of one or more particular paths of an organizational structure of said XML 
data. 

48. (currently amended) A system comprising: 

means for gathering statistics about XML resources that are stored in a database 
repositor y, wherein said statistics characterize a structure of nodes, within a hierarchical 
structure in which said XML resources are logically organized, under each of one or 
more particular paths in said hierarchical structure ; 
means for storing said statistics; and 

means for computing, in response to a request for access to one or more XML resources 
from said database repository and based on said statistics, a computational cost 
associated with each of one or more methods of accessing said one or more 
XML resources from said database repository. 
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